Mixing times
نویسندگان
چکیده
The critical issue in the complexity of Markov chain sampling techniques has been \mixing time", the number of steps of the chain needed to reach its stationary distribution. It turns out that there are many ways to deene mixing time|more than a dozen are considered here|but they fall into a small number of classes. The parameters in each class lie within constant multiples of one another, independent of the chain. Furthermore, there are interesting connections between these classes related to time reversal. This work is more in the nature of a long research paper than a survey, with many new results and proofs. Some of the results have appeared in recent articles or were known previously for the important special case of reversible chains.
منابع مشابه
Fluid Dynamics in a Copper Converter: an Investigation on Mixing Phenomena in an Experimental Model
In this study, the mixing phenomena and fluid dynamics in a copper converter have been experimentally investigated using a physical model. The physical model is a 1:5 horizontal tank made of Plexiglas. The mixing phenomena have been characterized by experimentally measuring the mixing time using a tracer dispersion technique. Moreover, the effects of the air flow rate and lance submergence on t...
متن کاملThe Distribution of Mixing times in Markov Chains
The distribution of the “mixing time” or the “time to stationarity” in a discrete time irreducible Markov chain, starting in state i, can be defined as the number of trials to reach a state sampled from the stationary distribution of the Markov chain. Expressions for the probability generating function, and hence the probability distribution of the mixing time starting in state i are derived an...
متن کاملA Study on Liquid-liquid Mixing in a Stirred Tank with a 6-Blade Rushton Turbine
The turbulent flow field generated in a baffled stirred tank was computed by large eddy simulation (LED) and the flow field was developed using the Sliding Mesh (SM) approach. In this CFD study, mixing times and power number have been determined for a vessel agitated by a 6-blade Rushton turbine. The predicted results were compared with the published experimental data. The satisfactory results ...
متن کاملMarkov chains and mixing times ( part 2 - coupling )
This week’s post continues last week’s discussion of Markov chains and mixing times, and introduces the idea of coupling as a method for estimating mixing times. We remark that some nice notes on the subject of coupling (and others) can be found on Steve Lalley’s web page – of particular relevance for our purposes here are the notes on “Convergence rates of Markov chains”. A more thorough and c...
متن کاملChaos and Mixing in Triaxial Stellar Systems
We investigate the timescales for stochasticity and chaotic mixing in a family of triaxial potentials that mimic the distribution of light in elliptical galaxies. Some of the models include central point masses designed to represent nuclear black holes. Most of the boxlike orbits are found to be stochastic, with mean Liapunov times that are 3 − 6 times the period of the long-axis orbit. In mode...
متن کاملChain Recurrence Rates and Topological Entropy
We investigate the properties of chain recurrent, chain transitive, and chain mixing maps (generalizations of the wellknown notions of non-wandering, topologically transitive, and topologically mixing maps). We describe the structure of chain transitive maps. These notions of recurrence are defined using ε-chains, and the minimal lengths of these ε-chains give a way to measure recurrence time (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997